package o4prefix;

/**
 * @author shkstart
 * @create 2021-12-28-21:09
 */

/*
*
* 判断字符串数组中的公共前缀
*
* */
public class Prefix {

    public static void main(String[] args) {

    }

    public static String GetPublicPrefix(String[] strs) {

        if(strs.length == 0){
            return "";
        }

        String ans = strs[0];
        for(int i =1;i<strs.length;i++) {
            int j=0;
            for(;j<ans.length() && j < strs[i].length();j++) {
                if(ans.charAt(j) != strs[i].charAt(j))
                    break;
            }
            ans = ans.substring(0, j);
            if(ans.equals(""))
                return ans;
        }
        return ans;
    }

}
